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1. Summary 

Let A and B be subsets of an elementary abelian 2-group G, none of which are con- 
tained in a coset of a proper subgroup. Extending onto potentially distinct summands 
a result of Hennecart and Plagne, we show that if \A + B\ < \A\-\-\B\, then either 
A + B = G, or the complement of A + B in G is contained in a coset of a subgroup of 
index at least 8 (whence \A + B\ > | We indicate conditions for the containment 
to be strict, and establish a refinement in the case where the sizes of A and B differ 
significantly 

2. Background and introduction 
For subsets A and B of an abelian group, we denote by A + B the sumset of A and 

B: 

A + B := {a + b: a E A, b G B}. 

We abbreviate A + A as 2A. By (A) we denote the affine span of A (which is the 
smallest coset that contains A). 

Pairs of finite subsets A and B of an abelian group with |A + 5| < \A\ + \B\ are 
classified by the classical results of Kneser and Kemperman |Kne53l IKem60j . Recursive 
in its nature, this classification is rather complicated in general, but it has been observed 
that for the special case where the underlying group is an elementary abelian 2-group 
(that is, a finite abelian group of exponent 2), explicit closed- from results can be 
obtained. Particularly important in our present context is the following theorem due 
to Hennecart and Plagne. 

Theorem 1 ([HP03, Theorem 1]). Let A be a subset of an elementary abelian 2-group 
G such that (A) = G. If \2A\ < 2\A\, then either 2A = G, or the complement of2A in 
G is a coset of a subgroup of index at least 8. Consequently, \2A\ > | \G\. 
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We mention two directions in which Theorem Q] was later developed. First, in con- 
nection with Freiman's structure theorem, much attention has been attracted to the 
function F defined by 

F(K) := sup{|(A)|/|A| : \2A\ < K\A\}, K > 1 

where A runs over non-empty subsets of elementary abelian 2-groups. It is not difficult 
to derive from Theorem [1] that 



F(K) 




if 1 < K < I 
... \i\<K<2 ] 



this is, essentially, |HP03[ Corollary 2]. A result of Ruzsa |Ruz99j shows that F(K) is 
finite for each K > 1 and indeed, F(K) < K 2 2 K * . Various improvements for K > 2 
were obtained by Deshouillers, Hennecart, and Plagne [DHP04J, Sanders [San08] . Green 
and Tao [GT09], and Konyagin [Kon08j, and the exact value of F(K) was eventually 
established in |EZ11] . 

In another direction, [Lev06l Theorem 5] establishes the precise structure of those 
subsets A satisfying \2A\ < 2\A\ - in contrast with Theorem [1] which describes the 
structure of the sumset 2A only. 

The goal of the present paper is to extend Theorem [1] onto addition of two potentially 
distinct set summands. In this case the assumption \A + B\ < \A\ + \B\ does not 
guarantee any longer that the complement of A + B is a coset of a subgroup of index 
at least 8, as evidenced, for instance, by the following construction: represent the 
underlying group G as a direct sum G = H © F with \H\ = 8, fix a generating set 
{hi, h 2 , ^3} C H and an arbitrary proper subset F C F, and let 

A:= ({hi,h 2 ,h 3 } + F)u{0}, 

B := ({hi + h 2 , h 2 + h 3 , h 3 + h x , h x + h 2 + h 3 } + F) U F . 

The complement of A + B in G is easily verified to be the complement of Fq in F, 
which need not be a coset, and 

\A + B\ = \G\ - (\F\ - \F \) = \A\ + \B\ - 1. 

It turns out, however, that while the complement of A + B may fail to be a coset of a 
subgroup of index at least 8, it is necessarily contained in a such a coset — and indeed, 
in a coset of a subgroup of larger index if the summands differ significantly in size. 

For subsets A and B of an abelian group and a group element g, let va,b(q) denote 
the number or representations of g in the form g = a + b with a G A and b G B, and 
let 

/U,b := TDm.{p AtB (g) : g G A + B}. 
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The following theorem, proved in Section IH is our main result. 

Theorem 2. Let A and B be subsets of an elementary abelian 2-group G such that 
(A) = (B) = G. If \A + B\ < mm{\A\ + \B\, \G\}, then the complement of A + B in 
G is contained in a coset of a subgroup of index 8. Moreover, if \xa,b — 1 ; then the 
containment is strict. 

We could get a stronger conclusion in the "highly asymmetric" case. 

Theorem 2'. Let A and B be subsets of an elementary abelian 2-group G such that 
(A) = (B) =G. If\A + B\ <min{|i4| + |B|,|G|} and \B\ > \G\ with integer 

k > 4, then the complement of A + B in G is contained in a coset of a subgroup of 
index 2 k . Moreover, if ha,b = 1? then the containment is strict. 

Notice that in the statements of Theorems [2] and [21 we disposed of the case where the 
sumset A + B is the whole group by assuming from the very beginning that \A + B\ < 
\G\. 

The bounds on the subgroup index in Theorems [2] and [21 are best possible under 
the stated assumptions. To see this, fix an integer k > 3 (the case k = 3 addressing 
Theorem [2]), consider a decomposition G = H © F with \H\ = 2 k , choose a generating 
set {0, hi, . . . , hk} C H and two arbitrary elements g%, g-i G G, and let 

A :=g 1 + {0,h 1 ,...,h k } + F, 
B:=g 2 + (H\{0,h u ...,h k }) + F. 

Then \B\ = (l - ^0 \G\, the complement of A + B in G is g 1 + g 2 + F, and 

\A + B\ = \G\ - \F\ = \A\ + \B\ - 

Indeed, analyzing carefully the argument in Section HJ one can see that if B is not of 
the form just described, then the containment in the conclusion of Theorem HO is strict. 

An almost immediate corollary of Theorem [2] is that if A and B are subsets of an 
elementary abelian 2-group G such that (A) = (B) =G&nd\A+B\ < l(\A\+\B\), then 
A+B = G. In fact, Kneser's theorem |Kne53] yields a stronger result: if (A) = (B) = G 
and + < \A\ + | \B\, then A + B = G. Omitting the proof, which is nothing more 
than a routine application of Kneser's theorem, we confine ourselves to the remark 
that both assumptions (A) = G and (B) = G are crucial. This follows by considering 
the situation where B is an index-8 subgroup of G, and A is a union of 4 cosets of 
B (which is not a coset itself), and that where A is an index-4 subgroup, and B is a 
union of three cosets of A. 

We deduce Theorems 121 and I2 7 ] from [Lev061 Theorem 2], quoted in the next section 
as Theorem [31 Based on the well-known Kemperman's structure theorem, this result 
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establishes the structure of pairs (A, B) of subsets of an abelian group such that \A + 
B\ < \A\ + \B\. The deduction of Theorems 121 and I2 7 ] from Theorem [3] is presented in 
Section HI 

3. Pairs of sets with a small sumset 

The contents of this section originate from |Kem60] and |Lev06] . Our goal here is 
to introduce |Lev06t Theorem 2], from which Theorems 121 and I2 7 ] will be derived in the 
next section. 

For a subset A of the abelian group G, the (maximal) period of A will be denoted 
by tt(A); recall that this is the subgroup of G defined by 

n(A) := {geG:A + g = A}, 

and that A is called periodic if tt(A) ^ {0} and aperiodic otherwise. 

By an arithmetic progression in the abelian group G with difference d G G, we mean 
a set of the form {g + d,g + 2d, . . . , g + nd}, where n is a positive integer. 

Essentially following Kemperman's paper |Kem60] . we say that the pair (A,B) of 
finite subsets of the abelian group G is elementary if at least one of the following 
conditions holds: 

(I) mm{\A\,\B\} = l; 

(II) A and B are arithmetic progressions sharing a common difference, the order of 
which in G is at least \A\ + \B\ — 1; 

(III) A = gi + (HiU{0}) and B = g 2 -(H 2 U{0}), where 5-1,5-2 e G, and where Hi and 
H 2 are non-empty subsets of a subgroup H < G such that H = Hi U H 2 U {0} 
is a partition of H\ moreover, c := g\ + g 2 is the unique element of A + B with 
"a,b(c) = 1; 

(IV) A = gi + Hi and B = g 2 — H 2 , where gi,g 2 G C7, and where Hi and if 2 are 
non-empty, aperiodic subsets of a subgroup H < G such that H = Hi U H 2 is 
a partition of if; moreover, \ia,b > 2. 

Notice, that for elementary pairs of type (III) we have \A\ + \B\ = \H\ + 1, whence 
A + B = gi + g 2 + H by the box principle. Also, for type (IV) pairs we have \A\ + \B\ = 
\H\ and A + B = gi + g 2 + (H \ {0}); the reader can consider the latter assertion as 
an exercise or find a proof in [Lev06] . 

We say that the pair (A, B) of subsets of an abelian group satisfies Kemperman's 
condition if 

either ir(A + B) = {0}, or n AjB = 1. (1) 

Given a subgroup H of the abelian group G, by (pu we denote the canonical homo- 
morphism from G onto the quotient group G/H. 
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We are at last ready to present our main tool. 

Theorem 3 ( |Lev06t Theorem 2]). Let A and B be finite, non-empty subsets of the 
abelian group G. A necessary and sufficient condition for (A,B) to satisfy both 

\A+ B\ < \A\ + \B\ 

and Kemperman's condition (CQ) is that either (A, B) is an elementary pair, or there 
exist non-empty subsets A C A and B C B and a finite, non-zero, proper subgroup 
F < G such that 

(i) each of A and B is contained in an F-coset, \A + B \ = \ A \ + \B Q \ — 1 , and 
the pair (A , B ) satisfies Kemperman's condition; 

(ii) each of A \ Aq and B\Bq is a (possibly empty) union of F-cosets; 

(hi) the pair (cp F (A),ip F (B)) is elementary; moreover, ip F (A )+ip F (B ) has a unique 
representation as a sum of an element of <p F (A) and an element of ip F (B). 

4. Proof of Theorems [2] and [2] 
We give Theorems [2] and [21 one common proof. 

If \G\ < 4, then the assumption (A) = (B) = G implies A + B = G, and we therefore 
assume \G\ > 8 and use induction on \G\. 

If Kemperman's condition ([1]) fails to hold, then, in particular, H := tc(A + B) is 
a non-zero subgroup. In this case we observe that the assumptions (A) = (B) = G 
and \A + B\ < \G\ imply (ip H (A)) = (<p H (B)) = G/H and 1^(^ + ^(5)1 < \G/H\, 
respectively, and 

|B|>(l-^)|G| (2) 

implies \(p H (B)\ > (l — \G/H\. Hence, by the induction hypothesis, the comple- 
ment of <Ph(A) + ^Ph(B) = (pn(A + B) in G/H is contained in a coset of a subgroup of 
index 8 and indeed, of index 2 k under the assumption (j2J), and so is the complement 
of A + B in G. 

From now on we assume that Kemperman's condition (CQ) holds true, and hence 
Theorem [3] applies. 

If (A, B) is an elementary pair in G, then it is of type III or IV, in view of the 
assumptions |G| > 8 and (A) = (B) = G. Moreover, by the same reason, the subgroup 
H < G in the definition of elementary pairs is, in fact, the whole group G. We conclude 
that (A, B) is actually of type IV: for, if it were of type III, we would have A + B = G 
(see a remark after the definition of elementary pairs). Consequently, Ha,b ^ 2 and 
the complement of A + B in G is a singleton; that is, a coset of the zero subgroup. To 
complete the treatment of the present case, we denote by n the rank of G and notice 
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that (ED implies \A\ = \G\ - \B\ < (k + l)2 n - k , while (A) = G gives \A\ > n + 1. Hence, 
(n+ l)/2" < (& + l)/2 fc . As a result, n> k, and therefore the zero subgroup has index 
\G\ > 2 k . 

Finally, consider the situation where (A, B) is not an elementary pair in G, and find 
then A Q C A, B C 5, and F < G as in the conclusion of Theorem [3j Observe that 
(¥>f(A)> = (^f(B)) = G7F yields min{|^(A)|, > 2, so that 

cannot be an elementary pair in G/F of type I or II. Indeed, (ip F (A),<p F (B)) cannot 
be of type IV either, as in this case we would have Htp F {A),<p F {B) > 2, contrary to 
Theorem [3] (iii). Thus, (cp F (A),cp F (B)) is of type III, and (<p F (A)) = (<p F (B)} = G/F 
implies that the subgroup of the quotient group G/F in the definition of elementary 
pairs is actually the whole group G/F. As a result, we derive from Theorem [3] that the 
complement of A + B in G is the complement of A + B in the appropriate F-coset. 

Write \G/F\ = 2 m ; to complete the proof it remains to show that m > 3, and if (j2J) 
holds then, indeed, m > k. To this end we notice that (ip F (A)) = ((p F (B)) = G/F 
gives min{|<^_F(A)|, \<p F (B)\} > m + 1; compared to |<^_f(A)| + \ip F (B)\ = 2 m + 1, this 
results in 2m + 2 < 2 m + 1, whence m > 3. Finally, |<^f(5)| > (1 - (Jfe + l)/2 fc ) 2 m 
gives |</?f(^4)| < (k + l)2 m ~ k + 1. Combined with |<^ F (A)| > m + 1 this leads to 
m < (k + l)2 m_fc . As the right-hand side is a decreasing function of k, if we had 
m < k, the last inequality would yield m < (m + 2)2 m_ ^ m+1 \ which is wrong. 

Note that the condition //a,b — 1 can hold only under the last scenario (where (A, B) 
is not an elementary pair in G). As we have shown, in this case the complement of A+B 
is strictly contained in an F-coset, and the strict containment assertion follows. □ 
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